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Description 

APPARATUS AND METHOD FOR SEARCHING FOR A 

VIDEO CLIP 

Technical Field 

[I] The present invention relates to an apparatus and a method for searching for a 

video clip and, more specifically, to an apparatus and a method for searching a video 
clip wherein when a user plays a video file, the video clip corresponding to a specific 
part of the played video file can be searched for more efficiently. 

Background Art 

[2] A user may stop playing a video file in the course of his/her watching the video 

file. Later the user may wish to watch again the video file as from the part stopped. In 
this regard, there are two methods: one is to search for the stopped part by playing it at 
a double speed from the beginning of the file, and the other is to divide the entire video 
file by several pages, each having a predetermined volume to be selected. FIG. 1 is a 
view showing the former method according to the related art, and FIG. 2 is a view 
showing the latter method according to the related art. 

[3] In FIG. 1, an apparatus (not shown) to play a video file provides a first user 

interface 120 which includes a display area 125 and an information area 130 to display 
information on video clips selected in the display area. At this time, each of the video 
clips is extracted from each of the video files stored in a video data storage medium 
100 such as a CD, a hard disk and a memory card. When the user selects a first video 
clip form the first user interface 120, a video file corresponding to the selected video 
clip is played. At this time, the apparatus can provide a second user interface 140 to 
play the video file, and the second user interface includes an area 145 to play a screen 
and an area 150 to perform a play control function. 

[4] in a user interface structure shown in FIG. 1, when the user plays and watches a 

video file to a predetermined part and then wishes to play again the video file from that 
part, the user has to select and search for the video file by repeating forward and 
backward operations from the beginning to that part. In such a method, it takes a long 
time to make a search, thereby causing an inconvenience. Especially, when searching 
for the end of the video file, or when the amount of video data is very large, it causes 
much inconvenience to the user. 

1-5J Meanwhile, in FIG. 2, the video file is divided and stored by a predetermined size 

(for example, a volume of 5 minutes), so that the user can more rapidly search for his 
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or her desired part. At this time, each of the divided parts is called a chapter and a 
screen composed of a number of chapters is called a page, for the sake of convenience. 

[6] In other words, since the video file is stored in the unit of chapter, it is possible to 

have access to a desired part more rapidly compared with the method shown in FIG, 1. 
However, when the amount of video data increases, the number of the chapters also 
increases, and accordingly the number of the pages increases. As a result, it takes 
much time to search for many pages and fiinction keys or function buttons shculd be 
used several times when moving the pages, thereby causing inconvenience. Also, since 
the user has to use the method shown in FIG. 1 to search for a precise position even 
thagh the user approached to a desired chapter, the method shown in FIG. 2 is not 
considered to be an efficient video clip searching method. 

[7] On the other hand, in the case of a user interface provided from software for 

playing a video file provided by a personal computer, it is possible to search for a 
desired video clip, with ease, using a slide-bar. Fbwever, a technical idea of the 
present invention can be applied to a video file playing apparatus which is operated by 
a remote control device such as a remote control, or a video file playing apparatus in 
which the slide-bar or a scroll bar cannot be used. 
Disclosure of Invention 

Technical Problem 

[81 In a user interface structure shown in FIG. 1, when the user plays and watches a 

video file to a predetermined part and then wishes to play again the video file from that 
part, the user has to select and search for the video file by repeating forward and 
backward operations from the beginning to that part: It takes a long time to make a 
search, thereby caising an inconvenience. Especially, when searching for the end of 
the video file, or when the amount of video data is very large, it causes nruch in- 
convenience to the user. 

[9] In a user interface structure shown in FIG. 2, since the number of the chapters also 

increases when the amount of video data increases, the number of the pages increases. 
As a result, it takes much time to search for many pages and function keys or fiinction 
buttons shculd be used several times when moving the pages, thereby caising in- 
convenience. 

Technical Solution 

f 101 The present invention has been conceived to solve the problems described above. It 

is an object of the present invention to provide a method for enabling a user to search 
for a video clip more efficiently by dividing frames constructing a specific video clip 
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selected by the user according to a predetermined reference and displaying the divided 
frames to the user. 

[11] Consistent with an exemplary embodiment of the present invention, there is 

provided a method for searching for a video clip, comprising displaying a pre- 
determined number of video clips on a screen of a video play apparatus which plays a 
video file; selecting a specific video clip among the displayed video clips by a user; 
and dividing frames constructing the selected video clip according to a predetermined 
division reference, and displaying the video clip constructed of the divided frame. 

[12] Preferably, the frame is an I-frame (Intra frame) and the division reference divides 

a play time of the selected video clip by a predetermined interval. 

[13] Preferably, the method farther comprises a step of selecting the specific video clip 

among the displayed video clips by the user when a predetermined terminating 
condition of the division reference is not satisfied, and repeating the step c), and the 
terminating condition is that a play time of the selected video clip is less than a pre- 
determined time. 

[14] According to another aspect of the present invention, this invention provides a 

method for searching for a video clip, comprising the steps of: a) displaying a pre- 
determined number of video clips on a screen of a video play apparatus which plays a 
video file; b) selecting a specific video clip among the displayed video clips by a user; 
c) providing a user interface capable of inputting a specific time to play the video file 
corresponding to the selected video clip by the user; and d) playing the video file cor- 
responding to the selected video clip from a position corresponding to the input 
specific time among the selected video clip when the user inputs the specific time into 
the user interface, 

[15] Preferably, the step d) includes a sub-step of, when the user inputs the specific time 

into the user interface, playing the video file corresponding to the selected video clip 
from an I4rame(Inter4rame) closest to the position corresponding to the inputted 
specific time among the selected video clip. 

[16] According to yet another aspect of the present invention, this invention provides an 

apparatus for searching for a video clip providing a user interface including a display 
area where a predetermined number of video clips are displayed, and a video clip in- 
formation area where information on a video clip selected by a user among the 
displayed video clips is displayed. 

[17] Preferably, frames constructing the selected video clip are divided on the display 

area according to a predetermined division reference, and the video clip which is 
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constructed by the divided frame is displayed. 
[18] Preferably, the frame is an I-frame (Intra frame) and the division reference divides 

a play time of the selected video clip by a predetermined interval. 
[19] Preferably, the information on the video clip is information on a play time of the 

selected video clip. 

[20] Preferably, the user interface iiirlher includes a play control area to play the 

selected video clip. 

[21] Preferably, the apparatus provides a time input user interface when the user selects 

a specific video clip in the display area, and wherein when the user inputs a specific 
time into the time input user interface, the video file corresponding to the selected 
video clip is played from a position corresponding to the input specific time among the 
selected video clip. 

Description of Drawings 

[22] The above and other features and advantages of the present invention will become 

more apparent to those of ordinary skill in the art by describing in detail preferred em- 
bodiments thereof with reference to the attached drawings in which: 

[231 FIG. 1 is a view showing a user interface whereby a video clip is searched for in 

accordance with a conventional method; 

[24] FIG. 2 is a view showing another user interface for searching for a video clip in 

accordance with a conventional method; 

[25] FIG. 3 is a flow chart showing a process to search for and play a video clip in 

accordance with an exemplary embodiment of the present invention; 

[26] FIG. 4 is a flow chart showing a segmentation process in accordance with an 

exemplary embodiment of the present invention; and 

[27] FIGS. 5 to 8 illustrate a user interface by which video clips are searched and then 

played in accordance with an exemplary embodiment of the present invention. 

Mode for Invention 

[28] Hereinafter, an apparatus and a method for searching for a video clip in accordance 

with an exemplary embodiment of the present invention with reference to ac- 
companying drawings will be explained as follows. 

[29] FIG. 3 is a flow chart showing a process to search for and play a video clip in 

accordance with an exemplary embodiment of the present invention. 

[30] After a user starts an apparatus for playing a video file, the user performs an ap- 

plication involved in order to watch a video clip S300 as desired. At this time, the ap- 
plication preferably refers to an application for providing a user interface. 
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[31 J Each of the video clips for a number of video files which can be played by the 

apparatus is displayed on the user interface, and the user selects a video clip S305. At 
this time, the user interface may include an area for providing play information (for 
example, total play time) on the displayed video clip. 

[32] When the user selects the video clip, a time input interface which enables the user 

to input a specific time may be provided. At this time, the user may input time in- 
formation corresponding to the time point which the time the user desires to watch the 
selected video clip reaches S3 10, within the total play time thereof. 

[33] When the user inputs proper time information to the time input interface, the ap- 

plication searches for the corresponding frame and starts to play the selected video clip 
S3 15 and S320. At this time, it is preferable that the frame is an 1-frame (Intra-frame), 
and normally the I-framc occurs every 7/60 seconds. And, when the user inputs a 
specific time, an I-frame closest to a position corresponding to the input time is 
selected. 

[34] When the user does not input the time information to the time input interface, the 

application checks whether the total play time of the selected video clip exceeds 5 
minutes or not S330. At this time, the 5 minutes is just used to make an explanation of 
the present invention with ease, and is time information being a reference for 
segmenting the video clip. Also, the total play time of the selected video clip is 
assigned as a parameter 'clip.time^dur' in the description of the present invention. 

[35] When the value of clip_time_dur does not exceed 5 minutes in step S330, the ap- 

plication starts to search for the corresponding frame and plays the selected video clip 
S3 15, S320. Otherwise, segmentation for the selected video clip is performed S335. 
Since the process of segmentation is shown in FIG. 4, the description will be given 
later. 

[361 When the user selects a segmented video clip (S340), the application checks 

whether the total play time of the selected video clip, i.e. clip_time„dir exceeds 5 
minutes or not as in step S330, S345. At this time, when the total play time exceeds 5 
minutes, step S335 is performed repeatedly, or the selected video clip is played, 
otherwise S350. 

[37] On the other hand when the user does not select the segmented video clip in step 

S340 but plays a highlighted video clip among a number of video clips in step S360, 
the highlighted video clip is played S350, S360. 

[38] When the user neither selects the segmented video clip In step 340 nor performs 

the play fiinction in step S360, the application is set to be in a standby state since it is 
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determined that the user navigates a number of video clips displayed and repeats step 
S340. 

[39] FIG. 4 is a flow chart showing a segmentation process in accordance with an 

exemplary embodiment of the present invention, which shows step S335 among the 
processes shown in FIG. 3 in more detail. That is, when the segmentation is started, the 
application extracts the size and the stream rate of the selected video clip S410, S420, 
and determines a unit time of segmentation S430. And then, the application performs 
the segmentation of the selected video clip using the information obtained in steps 
S410toS430S440. 

[40] FIGS. 5 to 8 illustrate a user interface which searches for and plays video clips in 

accordance with an exemplary embodiment of the present invention. At this time, the 
user interface may display 6 video clips on one screen, and the video clip may 
preferably be divided with reference to the Rrame. 

[41] In FIG. 5, a video file playing apparatus (not shown) provides a user interface 510 

including a display area 512 and an information area 5 14 that displays information on 
a video clip selected in the display area. At this time, each of the video clips is 
extracted and displayed from each of video files stored in a video data storage medium 
500 such as a CD, a hard disk and a memory card. When the user selects a first video 
clip from the user interface 510, another user interface as shown in FIG. 6 is provided. 
On the other hand, the user interface may provide a time input interface with which the 
user can input desired time information after the user selects the first video clip. To the 
time input interface, the user inputs the time information corresponding to the time 
point which the time he or she desires to watch the video clip reaches, within the total 
play time of the selected video clip and plays the selected video clip from the desired 
time. 

[421 FIG. 6 displays segmented frame groups with respect to the video clips selected in 

FIG. 5. Since the play time of a video clip #1 in FIG. 5 is six(6) hairs, it is shown in 
FIG. 6 that the video clip #1 is divided by one(l) hour so that six(6) frame grcups are 
generated. 

[43] When the user selects a 'frame group_5' in FIG. 6, frames corresponding to the 

time between 4 hours and 5 hours within the total play time of the video clip #1 are 
divided in a unit of 10 minutes and 6 frame groups are generated as shown in FIG. 7. 
When the user selects a 'frame group_5-5' in FIG. 7, frames corresponding to the time 
between 4 hours 40 minutes and 4 hours 50 minutes are divided in a unit of 5 minutes 
within the total play time of the video clip #1 and 2 frame graips arc generated as 
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shown in FIG. 8. At this time, when the user selects and plays a 'frame group_5-5-l\ 
the play starts from the frame corresponding to 4 hours 40 minutes among the total 
play time of the video clip #1. 

Industrial Applicability 

[44J In accordance with an exemplary embodiment of the present invention, a user can 

save time to search for a specific position of a user's desired video file. When the user 
already knows play time with respect to the specific position, the video file can be 
directly played from the corresponding position. 

[451 Althotgh the exemplary embodiments and drawings of the present invention have 

been disclosed for illustrative purposes, those skilled in the art appreciate that variais 
substitutions, modifications, changes and additions are possible, without departing 
from the scope and spirit of the invention as disclosed in the accompanying claims. 



